Everything about George Dantzig totally explained
George Bernard Dantzig (
8 November 1914 –
13 May 2005) was an
American mathematician who introduced the
simplex algorithm and independently discovered
linear programming some years after it was initially invented by Soviet economist and mathematician
Leonid Kantorovich. He was the recipient of many honors, including the
National Medal of Science in 1975, and the
John von Neumann Theory Prize in 1974.
He was a member of the
National Academy of Sciences, the
National Academy of Engineering, and the
American Academy of Arts and Sciences.
He earned
bachelor's degrees in mathematics and physics from the
University of Maryland in 1936, his
master's degree in mathematics from the
University of Michigan, and his
Ph.D. from
UC Berkeley in 1946. He received an
honorary doctorate from the University of Maryland in 1976.
Truth in urban legends
An event in Dantzig's life became the origin of a famous
urban legend in 1939 while he was a graduate student at
UC Berkeley. Near the beginning of a class for which Dantzig was late, professor
Jerzy Neyman wrote two examples of famously unsolved
statistics problems on the blackboard. When Dantzig arrived, he assumed that the two problems were a homework assignment and wrote them down. According to Dantzig, the problems "seemed to be a little harder than usual", but a few days later he handed in completed solutions for two, still believing that they were an assignment that was overdue. Six weeks later, Dantzig received a visit from an excited professor Neyman, who had prepared one of Dantzig's solutions for publication in a mathematical journal. Years later another researcher,
Abraham Wald, was preparing to publish a paper which arrived at a conclusion for the second problem, and included Dantzig as its co-author when he learned of the earlier solution.
This story began to spread, and was used as a motivational lesson demonstrating the power of positive thinking. Over time Dantzig's name was removed and facts were altered, but the basic story persisted in the form of an urban legend, and as an introductory scene in the movie
Good Will Hunting.
Dantzig's discovery of linear programming
When
World War II started, Dantzig's graduate studies at Berkeley were suspended and he became Head of the Combat Analysis Branch of the Army Air Corp's Headquarters Statistical Control, which had to deal with the logistics of supply chains and management of hundreds of thousands of items and people. The job provided the "real world" problems which linear programming would come to solve.
Dantzig received his
Ph.D. from Berkeley in 1946. He was originally going to accept a teaching post at Berkeley, but was persuaded by his wife and former Pentagon colleagues to go back to the USAF as a mathematical adviser. It was there, in 1947 that he first posed the linear programming problem, and proposed the Simplex Method to solve it. In 1952, he became a research mathematician at the
RAND Corporation, where he began implementing linear programming on its computers. In 1960, he was hired by Berkeley, where he taught
computer science, eventually becoming the chairman of the
Operations Research Center. In 1966, he took a similar position at
Stanford University. He stayed at Stanford until his retirement in the 1990s.
In addition to his significant work in developing the simplex method and furthering linear programming, Dantzig also advanced the fields of decomposition theory, sensitivity analysis, complementary pivot methods, large-scale optimization, nonlinear programming, and programming under uncertainty. The first issue of the
SIAM Journal on Optimization in 1991 was dedicated to him.
Other
The
Mathematical Programming Society honored Dantzig by creating the
Dantzig Award, bestowed every three years since 1982 on one or two people who have made a significant impact in the field of mathematical programming.
Dantzig died on
May 13,
2005, in his home in Stanford, California, of complications from
diabetes and
cardiovascular disease. He was 90 years old.
His father,
Tobias Dantzig, was a
Russian mathematician who had studied with
Henri Poincaré in
Paris. Tobias married a fellow
Sorbonne University student, Anja Ourisson, and the couple immigrated to the
United States.
Further Information
Get more info on 'George Dantzig'.
|
External Link Exchanges
Do you know how hard it is to get a link from a large encyclopaedia? Well we're different and will prove it. To get a link from us just add the following HTML to your site on a relevant page:
<a href="http://george_dantzig.totallyexplained.com">George Dantzig Totally Explained</a>
Then simply click through this link from your web page. Our crawlers will verify your link, extract the title of your web page and instantly add a link back to it. If you like you can remove the words Totally Explained and embed the link in article text.
As long as your link remains in place, we'll keep our link to you right here. Please play fair - our crawlers are watching. Your site must be closely related to this one's topic. Any kind of spamming, dubious practises or removing the link will result in your link from us being dropped and, potentially, your whole site being banned. |